// 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

// 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
// C语言版本
// bool isPowerOfTwo(int n){
//     if (n==0){return false;}
//     if(n==1){return true;}
//     if(n%2!=0){return false;}
//     printf("%d \n",n);
//     return isPowerOfTwo(n/2);
// }
/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function(n) {
    if (n == 0) { return false }
    if (n == 1) { return true }
    if (n % 2 == 1) { return false }
    return isPowerOfTwo(n / 2);
};